a = int(input("Введите четырёхзначное число: "))
if a >= 1000 and a<10000:
    a1 = str(a // 1000)
    a2 = str((a // 100) % 10)
    a3 = str((a % 100) // 10)
    a4 = str(a % 10)

    b1 = int(a1 + a2)
    b2 = int(a2 + a3)
    b3 = int(a3 + a4)
    b4 = int(a1 + a2 + a3)
    b5 = int(a2 + a3 + a4)

    a1 = int(a1)
    a2 = int(a2)
    a3 = int(a3)
    a4 = int(a4)

    A = [a1, a2, a3, a4, b1, b2, b3, b4, b5, a]
    
    B = []

    f = 0
    for i in A:
        k = 0
        for i in range(2, A[f] // 2 + 1):
            if (A[f] % i == 0):
                k = k + 1
        if (k <= 0):
            B.append(A[f])
        else:
            B.append(0)
        f += 1

    B = sorted(B)
    print(B[9])

else:
    print(0)
